-
1 travelling salesman
travelling salesman коммивояжёр -
2 travelling salesman
viajante nombre masulino o femenino, representante nombre masulino o femenino -
3 travelling salesman
Englisch-Deutsch Fachwörterbuch der Wirtschaft > travelling salesman
-
4 travelling salesman
-
5 travelling salesman
-
6 travelling salesman
N1. व्यापार\travelling salesmanयात्रीA travelling salesman is always busy. -
7 travelling salesman problem
задача о коммивояжере
задача о бродячем торговце
Вид задачи математического программирования, состоит в отыскании наилучшего маршрута для коммивояжера (бродячего торговца), который должен объехать все порученные ему города и вернуться назад за кратчайший срок или с наименьшими затратами на проезд. В обобщенной форме задача формулируется как определение на сети такого пути, связывающего два или более узлов, который минимизирует (или максимизирует) некоторый критерий оптимальности, представляющий собой функцию (как правило, сумму) известных характеристик ребер этой сети. На допустимые маршруты могут быть наложены ограничения: например, запрет возвращения к уже пройденному узлу. З.о к. — одна из типичных задач, решаемых методом динамического программирования. О сложности ее говорит такой факт: если рассматриваются четыре города (точки), то число возможных маршрутов равно 6, а уже при 11 городах существует более 3,5 млн. допустимых маршрутов. В общем случае, когда число городов n, количество маршрутов равно (n-1)!, т.е. «(n-1) факториал». Задача, следовательно, заключается в поиске сокращенных способов расчета, позволяющих отказаться от сплошного перебора возможных маршрутов. Такие способы есть. Они основаны на использовании сетевых и матричных моделей. Алгоритмы, позволяющие решать на компьютерах З.о к., используются не только для выбора оптимальных маршрутов автотранспорта при кольцевой доставке товаров (например, в торговую сеть), но и при решении таких задач, которые на первый взгляд никакого отношения к З.о.к. не имеют, например, в планировании производства на конвейерах, выпускающих машины различных моделей. С помощью таких алгоритмов рассчитывают оптимальные партии, позволяющие выпускать заданный объем продукции с минимумом затрат на переналадку конвейера.
[ http://slovar-lopatnikov.ru/]Тематики
Синонимы
EN
Англо-русский словарь нормативно-технической терминологии > travelling salesman problem
-
8 travelling salesman
торг. коммивояжер (торговый представитель, посещающий потенциальных клиентов в разных населенных пунктах, имея при себе образцы товара, прейскуранты, каталоги и т. п.)Syn: -
9 travelling salesman
* * ** * * -
10 travelling salesman problem
иссл. опер. = traveling salesman problemАнгло-русский экономический словарь > travelling salesman problem
-
11 travelling salesman
(= traveling salesman) n -
12 travelling salesman
['træv(ə)lɪŋˌseɪlzmən]сущ.; брит.; амер. traveling salesmanкоммивояжёр (разъездной агент торговой фирмы, предлагающий покупателям товары по имеющимся у него образцам и каталогам)Syn: -
13 travelling salesman
-
14 travelling salesman problem
French\ \ problème du voyageur de commerceGerman\ \ Rundfahrtproblem; Traveling-Salesman-ProblemDutch\ \ handelsreizigers-probleemItalian\ \ commesso problema di viaggioSpanish\ \ problema del viajanteCatalan\ \ problema del viatjantPortuguese\ \ problema do caixeiro-viajanteRomanian\ \ -Danish\ \ -Norwegian\ \ -Swedish\ \ -Greek\ \ πρόβλημα του ταξιδιώτη πωλητήFinnish\ \ kauppamatkustaja ongelmaHungarian\ \ utazó ügynök problémaTurkish\ \ gezgin satıcı problemiEstonian\ \ rändkaupmehe ülesanneLithuanian\ \ prekijo problema; keliaujančiojo prekijo problemaSlovenian\ \ -Polish\ \ problem komiwojażeraRussian\ \ проблема (задача) коммивояжераUkrainian\ \ задача комівояжераSerbian\ \ -Icelandic\ \ ferðast sölumaður vandamálEuskara\ \ -Farsi\ \ -Persian-Farsi\ \ مسئله فروشنده دورهگردArabic\ \ مسألة البائع المتجولAfrikaans\ \ handelsreisigerprobleemChinese\ \ ( 规 划 论 中 的 ) 旅 行 推 销 员 题Korean\ \ - -
15 travelling salesman
коммивояжер коммивояжерБольшой англо-русский и русско-английский словарь > travelling salesman
-
16 travelling salesman
[͵træv(ə)lıŋʹseılzmən] -
17 travelling salesman
1) Общая лексика: коммивояжёр2) Деловая лексика: разъездной агент -
18 travelling salesman problem
Математика: задача коммивояжёра, задача о коммивояжёреУниверсальный англо-русский словарь > travelling salesman problem
-
19 travelling-salesman problem
Вычислительная техника: задача коммивояжёраУниверсальный англо-русский словарь > travelling-salesman problem
-
20 Travelling Salesman Problem
Mathematics: TSPУниверсальный русско-английский словарь > Travelling Salesman Problem
См. также в других словарях:
travelling salesman — ➔ salesman * * * travelling salesman UK US US traveling salesman) noun [C] COMMERCE ► someone whose job is to travel to different places, trying to persuade people to buy their company s goods, taking orders, etc: »He made his money as a… … Financial and business terms
travelling salesman — travelling salesmen N COUNT A travelling salesman is a salesman who travels to different places and meets people in order to sell goods or take orders. (in AM, use traveling salesman) … English dictionary
travelling salesman — BrE traveling salesman AmE n someone who goes from place to place selling their company s products … Dictionary of contemporary English
Travelling Salesman Problem — [ trævəlɪȖ seɪlzmən prɔbləm, englisch], Problem des Handelsreisenden, Rundfahrtproblem, Operations Research: kombinatorisches Optimierungsproblem, bei dem durch eine vorgegebene Menge von Orten von einem bestimmten Ausgangsort aus der kürzeste… … Universal-Lexikon
travelling salesman — ► NOUN ▪ a representative of a firm who visits businesses to show samples and gain orders … English terms dictionary
Travelling salesman problem — The travelling salesman problem (TSP) is an NP hard problem in combinatorial optimization studied in operations research and theoretical computer science. Given a list of cities and their pairwise distances, the task is to find a shortest… … Wikipedia
travelling salesman — noun a salesman who travels to call on customers • Syn: ↑traveling salesman, ↑commercial traveler, ↑commercial traveller, ↑roadman, ↑bagman • Hypernyms: ↑salesman, ↑spokesperson, ↑ … Useful english dictionary
Travelling salesman (disambiguation) — A travelling salesman is a travelling vendor of goods.Travelling salesman may also refer to:* Traveling Saleseman (film), a 1921 comedy film * Traveling Salesmen ( The Office episode), the twelfth episode of the third season of the US version of… … Wikipedia
travelling salesman — UK / US noun [countable] Word forms travelling salesman : singular travelling salesman plural travelling salesmen someone whose job is to travel to different places to sell goods from a particular company … English dictionary
Travelling-Salesman-Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia
Travelling Salesman Problem — Optimaler Reiseweg eines Handlungsreisenden durch die 15 größten Städte Deutschlands. Die angegebene Route ist die kürzeste von 43.589.145.600 möglichen. Das Problem des Handlungsreisenden (engl. Traveling Salesman Problem, kurz TSP) ist ein … Deutsch Wikipedia